Two Results in Combinatorial Set Theory
نویسندگان
چکیده
In this note we sketch the proofs of two results in combinatorial set theory. The common theme of the results is singular cardinal combinatorics: they involve the interaction between forcing, large cardinals, PCF theory and versions of Jensen’s weak square principle. 1. Changing cofinality Our first result involves an old question about changes of cofinality. Suppose that V,W are inner models of set theory with V ⊆ W , that κ is a V -cardinal and that (κ) = (κ) . The question is whether it is necessarily true that W |= cf(κ) = cf(|κ|). Let ∗(κ) denote the assertion “In every outer model in which κ is still a cardinal, cf(κ) = cf(|κ|)”. We summarise some known results: (1) (Shelah [14]): If κ is regular, or κ is singular and ∗κ holds, then ∗(κ). (2) (Cummings [4]): If κ is singular and there is a good scale of length κ at κ then ∗(κ). Shelah [14] used the result that κ regular implies ∗(κ) to show that for every cardinal λ, any saturated ideal on λ must concentrate on points of cofinality cf(λ). The results of [14] were used by Burke and Matsubara [2] and Foreman and Magidor [7] to constrain saturated ideals on Pκλ. The property ∗(κ) is also relevant to Chang’s Conjecture and problems in PCF theory. For the rest of this discussion we focus on the case κ = אω. It is easy to see that forcing with the Levy collapse Coll(ω,אω) will produce a generic extension in which אω+1 = א V [G] 1 , so the question is whether there can be an outer model W such that אω+1 = א W n for 1 < n < ω. Fact 1.1 (Cummings [4]). Let V ⊆ W with אVω+1 = א W n for some n with 1 < n < ω. Then 2000 Mathematics Subject Classification. 03E55.
منابع مشابه
A convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملA Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملSome Results about the Contractions and the Pendant Pairs of a Submodular System
Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory and combinatorial optimization. Nowadays submodular functions optimization has been attracted by many researchers. Pendant pairs of a symmetric...
متن کاملAsymptotic behaviour of associated primes of monomial ideals with combinatorial applications
Let $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring $R=K[x_1,ld...
متن کامل